Class: LinearLinkedListNode

Attributes

key[RW]

LineDescriptor, Label, Point or Segment

list[RW]

First node of the colinear line list or the’ points with same label’ list

_next[RW]

Next ListNode

Public Class Methods

new(key, list, _next) click to toggle source

key	LineDescriptor or Label
list	first node of the colinear line list or the ‘points with same label’ list
_next	Next ListNode

Initializes the ListNode

    # File lib/data-structures.rb, line 50
50:         def initialize(key, list, _next)

51:                 @key, @list, @_next = key, list, _next

52:         end

Public Instance Methods

clone() click to toggle source

returns::a new LinearLinkedListNode, identical to this one, except for the field _next which is nil in the cloned one

    # File lib/data-structures.rb, line 56
56:         def clone()

57:                 new_list = nil

58:                 if ((@list.kind_of? Fixnum) or !@list)

59:                         new_list = @list

60:                 else

61:                         new_list = @list.clone

62:                 end

63:                 new_key = nil

64:                 if @key.kind_of? Fixnum

65:                         new_key = @key

66:                 else

67:                         new_key = @key.clone

68:                 end

69:                 return LinearLinkedListNode.new(new_key, new_list, nil)

70:         end

hash() click to toggle source

returns

the hash code for this node

    # File lib/data-structures.rb, line 73
73:         def hash

74:                 return [@key.hash, @list.hash].hash

75:         end

Home Classes Methods

In Files

Parent

Methods

Files

Class Index

LinearLinkedListNode

Attributes

Public Class Methods

Public Instance Methods